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Abstract 

In this paper we consider generalized metric spaces in the sense of Law- 
vere and the categorical Isbell completion construction. We show that this 
is an analogue of the tight span construction of classical metric spaces, and 
that the Isbell completion coincides with the directed tight span of Hirai 
and Koichi. The notions of categorical completion and cocompletion are 
related to the existence of semi-tropical module structure, and it is shown 
that the Isbell completion (hence the directed tight span) has two different 
semi-tropical module structures. 
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Introduction 



This paper grew out of a desire to understand whether the tight span of a metric 
space could be understood in terms of the enriched category theory approach 
to metric spaces. This led to understanding a link between two apparently 
unrelated constructions of Isbell, namely the tight span of metric spaces and the 
Isbell completion of categories; this is turn led, via categorical completeness, to 
connections with tropical algebra. In this introduction the main ideas of Isbell 
completion, semi-tropical algebra and tight spans will be given. The intention 
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is that this paper should be readable by mathematicians interested in metric 
spaces or tropical algebra, without much category theory background, and to 
allow them to see how category theoretic methods give interesting insight in 
this case. 

The Isbell completion of a generalized metric space 

Lawvere fT3l observed that a metric space can be viewed as something similar 
to a category and that from that perspective there is a natural generalization 
— generalized metric space — which means a set X with a 'distance' function 
d: X X X ^ [0,00] such that d{x,x) = and d(x,i/) + d(i/,z) > d(x,z) for all 
x,y,z G X, with no further conditions like symmetry imposed. Generalized 
metric spaces can be thought of as 'directed' metric spaces. From a category 
theoretic point of view, generalized metric spaces are precisely [0, 00] -enriched 
categories and so much of the machinery of category theory can be utilized to 
study them. In this paper we will look at the 'Isbell completion' for generalized 
metric spaces. 

The Isbell completion of an ordinary category seems to be partly folklore, 
I learnt of it from Tom Leinster [IJ. The idea of the Isbell completion is that 
one embeds the original category in a certain cateogry of 'presheaves' on the 
category, thus obtaining an 'extension' of the original category. This can be 
generalized reasonably straight forwardly to enriched categories. One exam- 
ple worthy of note here is the Dedekind-MacNeille completion of a poset. A 
poset P can be considered as a category enriched over 'truth values' and taking 
the Isbell completion in this case gives the Dedekind-MacNeille completion 
of P (see 1 18 1); in the particular example of the rational numbers Q with the 
usual ordering <, the Isbell completion is the set of Dedekind cuts, i.e. the real 
numbers IR with the usual ordering. 

In the case of a generalized metric space X the Isbell completion /(X), de- 
finecfl in Section 1331 has the form of a set of pairs of functions f,g: X — )■ [0, 00] 
satisfying certain conditions that allow us to think of (/, g) as a point in an ex- 
tension of X where we consider f{x) as the distance to {f,g) from x and g{x) 
as the distance to x from {f ,g). In other words, every point in the Isbell com- 
pletion /(X) is specified by its distance to and from every point of X. It should 
be added though that / and g do actually determine one another, so that /(X) 
can actually be thought of a subset of the space of functions on X, for instance 
by just considering /. In category theoretic terms the Isbell completion is the in- 
variant part of the Isbell adjunction between presheaves and op-co-presheaves 
on X. 

For example, consider the generalized metric space of two points, with dis- 
tances r and s from one to the other, its Isbell completion is an r x s rectangle 
with an asymmetric version of the Loo -metric on it. This is pictured in Figure |5l 
Consider also a classical metric space with three points, its Isbell completion 
is the union of four parts of planes (Propostion|5]l and can be embedded in 
with an asymmetric Loo-metric on it. This is pictured in Figure[l] 

In ordinary category theory there are notions of limits and colimits: we 
talk about categories being complete if they have all limits and cocomplete if 

^ As this paper was being finished Dusko Pavlovic showed me that he had considered 1161 the 
Isbell completion of 'proxets' which are basically the same as generalized metric spaces; his context 
and motivation are rather different to those here, however 
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Figure 1: The classical metric space Ar^s,t, its Isbell completion (see Proposi- 
tion|5) and its tight span with the edge lengths marked. 

they have all colimits; we talk about functors being continuous if they preserve 
limits and cocontinuous if they preserve colimits. In enriched category theory 
there are corresponding notions, sometimes referred to as weighted limits and 
weighted colimits. These specialize to notions of (categorical) limit and col- 
imit for generalized metric spaces, although these should not be confused with 
usual notions of limit for metric spaces, this is just a coincidence of terminol- 
ogy, although you may refer to the work of Rutten [17 \ if you want to see how 
they are related. We show that the Isbell completion of a generalized metric 
space is both complete and cocomplete in this categorical sense: Theorem [161 
Theorem [191 and Theorem|2T]combine to give the following. 

Theorem. The Isbell completion I{X) of a generalized metric space X is both com- 
plete and cocomplete and the Yoneda embedding X Z(X) is both continuous and 
cocontinuous. 

As alluded to above, an important role is played by presheaves, a presheaf 
is a function / : X — > [0, oo] satisfying a certain condition and the set of all 
presheaves forms a generalized metric space X. Abusing notation slightly, 
the Isbell completion /(X) can be thought of as a subspace of the space of 
presheaves X, via : I{X) ^ X. In fact there is a retraction RL: X — > /(X). 
Colimits are very easy to calculate in X and it is possible to calculate a colimit 
in /(X) by first including into X, calculating the colimit and then retracting 
back to /(X). There is an analogous story with op-co-presheaves X°P, so there 
is an inclusion l^: I{X) X°P and a retraction LR: X°P I{X) such that 
limits in /(X) can be calculated using this. This will be useful when we come 
to the semi-tropical module structures. 

Semi-tropical algebra 

There has been interest from various directions in recent years in the area of 
'tropical mathematics' (also known as 'idempotent' or 'min-plus' mathemat- 
ics). This involves working with the "tropical" semi-ring consisting of (possi- 
bly some variant of) the extended real numbers (—00,00] with min as the addi- 
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tion and + as the multiplication. This is a semi-ring as the addition does not 
have inverses. In fact, the tropical semi-ring is a semi-field as all the elements, 
except for the additive unit oo, have multiplicative inverses. Here we are inter- 
ested in what we will call the 'semi-tropical' semi-ring consisting of [0, oo] with 
min and Details are given in Section l5!4l 

A module over a semi-ring is a commutative monoid with an action of the 
semi-ring defined as you would define the action of a ring on an abelian group. 
A module over the semi-tropical semi-ring [0, oo] will be called a 'semi-tropical 
module' and such a thing can be thought of being equipped with a 'semi-flow': 
points can be moved forward in time by a positive amount but can not be 
moved back rn time. 

We are interested in considering a generalized metric space with a semi- 
tropical module structure that is compatible with the metric. There are two 
compatibilities that are of interest and these give us the notions of metric semi- 
tropical module and co-metric semi-tropical module. This can now be linked 
in to the category theory above. Combining Theorem [121 and Theorem [TSl we 
get the following theorem. 

Theorem. A skeletal generalized metric space is finitely complete if and only if it can 
be given the structure of a metric semi-tropical module. 

Similarly, a skeletal generalized metric space is finitely cocomplete if and only if it 
can be given the structure of a co-metric semi-tropical module. 

As we know that the Isbell completion of a generalized metric space is 
both complete and cocomplete we find (Corollaries llTl and |20|| that it is a semi- 
tropical module in two distinct ways, in a metric way — with monoid multipli- 
cation ffl and action □ — and in a co-metric way — with monoid multiplication 
© and action 0. We can illustrate this easily for the case of the two-point asym- 
metric metric space ^ in Figure |2l A more complicated example would be 
given by a three-point space as rn Figure [T] 



Figure 2: The two semi-tropical module structures on I{Nr,s), with t G [0, oo]. 

There is a way of computing these actions. Recall that there is the inclusion 
: /(X) — )■ X, and the retraction RL: X ^(X). There is also a straight- 
forward (co-metric) semi-tropical module structure on X defined pointwise. 



T&p 



T □ p 




b 




(/W/')W:=min(/(x),g(x)), 



(t*/)(x) :=t + /(x). 
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The co-metric semi-tropical module structure on J (X) is then calculated by in- 
cluding into X, calculating the semi-tropical action and then retracting back 
onto I{X). Notationally we get 

p®q := RL{L^p\SL^q) t Q p := RL{t * L^p). 

The other, metric, semi-tropical module structure is similarly calculated using 
/2 : I{X) X°P, and the retraction LR: X°P J(X). 

The tight span 

Every classical metric space X has a 'tight span' T(X). This has been discovered 
independently on several occasions and goes by many names. Isbell called it 
the injective envelope [10], Dress called it the tight span f6] and Chrobak and 
Larmore called it the convex hull [3J. Two good introductions to the theory 
of tight spans are |7| and |8|. One naive way of thinking of the tight span is 
that it is a 'small' contractible metric space in which the metric space embeds 
isometrically, but the full story is somewhat richer than that. An example of 
the three-point metric space is pictured in Figure [T] 

In general the tight span of a finite metric space is a finite cell complex of 
dimension at most half the number of points in X, i.e. dimT(X) < jttX. A 
metric space embeds into a tree if and only if the tight span is a tree, because 
of this the tight span has become a useful tool in phylogenetic analysis [71. The 
tight span also has applications in group cohomology [6|, server placement 
on a network [3 | and multicommodity flow IITTI . Develrn and Sturmfels 2113 
showed connections with tropical mathematics, showing in some cases that the 
tight span was related to the tropical hull of the metric. 

The tight span is related to the Isbell completion in the following way (The- 
orem[6). For a classical metric space X the tight span T(X) is the largest subset 
of of the Isbell completion /(X) which contains X and for which the restriction 
of the generalized metric is actually a classical metric. 

Having understood the connection between Isbell's tight span and the Is- 
bell completion, I discovered that, motivated by applications in multicommod- 
ity flow, Hirai and Koichi [9] had constructed an analogue of the tight span for 
what they called finite 'directed' metric spaces, by which they meant a space 
with the structure of a classical metric space, except that the symmetry axiom 
d{x,y) = d{y,x) is not imposed. For a directed metric space X we will de- 
note their 'directed tight span' by i£'hk(X^)- In Theorem [7| we see that for di- 
rected metric spaces the directed tight span and the Isbell completion coincide: 
^hk(X) — K^)- From the semi-tropical module structures described above, 
we immediately get the following. 

Theorem. For a directed metric space, the directed tight span of Hirai and Koichi can 
be given two canonical semi-tropical module structures. 
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1 Metric spaces as enriched categories, briefly 



In this section we give a give introduction to the idea of viewing metric spaces 
as enriched categories. This gives rise to Lawvere's notion of generalized met- 
ric space. We give the relevant concepts from enriched category theory in this 
context, one of the most important concepts here being that of the generalized 
metric space of presheaves; a presheaf being the appropriate notion of scalar- 
valued function on a space. References for this include [13 12, 2J. We finish the 
section by mentioning adjunctions and state the idempotent property exhibited 
by metric space adjunctions. 

Recall that a small category C consists of a set Ob(C) of objects together 
with the following data, satisfying the so-called 'associativity' and 'unit' ax- 
ioms. 

1 . For each pair c, c' G Ob ( C ) there is a sef of morphisms Hom^ ( c, c' ) . 

2. For each c G Ob(C) there is an identity morphism; equivalently, there is 
a specified /wnch'on {*} Hom^ (c,c). 

3. For each triple c, c', c" e Ob(C) there is a function, known as composition. 
Home (c,c') X Home (c',c") Hom^ (c,c"). 

The definition relies on the category of sets with its Cartesian product x and 
the unit object { * } for this Cartesian product. It turns out that for a category 
V which in similar to Set in that it has a tensor product with a unit object, we 
can define the notion of a category enriched in V, or a V-category. Whilst such 
a thing has a set of objects, every other instance of "set" and "function" in the 
above definition is replaced by "object of V" and "morphism in V". 

In particular, we can use the category [0, oo] which has as its objects the set 
[0, oo] of the non-negative reals together with infinity, and has a morphism a 
b precisely \i a >b. The tensor product on [0, oo] is taken to be addition + and 
so the unit object is 0. To tie-in more with standard metric space notation, for 
an [0,oo] -category X we will write the pair (X,dx) instead of (Ob(X),Homx). 
This means that an [0, oo] -category, which we will call a generalized metric 
space, consists of a set X together with the following data. 

1 . For each pair x, x' G X there is a number dx{x,x') e [0, oo] . 

2. For each x e X we have the inequality > dx(x, x). 

3. For each triple X, x', x" e Xvjehave^heinequality Ax{x,x') +dx{x' ,x") > 
dx{x,x"). 

It transpires that the associativity and unit conditions are vacuous in this case. 
The second condition above can, of course, be more sensibly written as dx (x, x) = 
0. 

It should be clear from this definition that a classical metric space is such a 
thing, hence the name "generalized metric space". The key difference from the 
definition of a classical metric space, however, is that symmetry of the metric 
is not imposed, so in general for x, y G X we have dx(^, y) 7^ dx(y, which 
is why such a thing can be thought of as a directed metric space as Hirai and 
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Koichi might say. The other, less important differences, are that oo is allowed 
as a distance and that two distinct points can be a distance apart. 

In a generalized metric space X, if two points x,x' G X are mutually a 
distance from each other, i.e. d(x, x') = = d(x', x), then we say that they 
are isomorphic and write x ~ x'. Isomorphic points cannot be distinguished 
by metric means. The space X is said to be skeletal if there are no distinct 
points which are isomorphic, meaning x ~ x' implies x = x'. By definition, 
classical metric spaces are skeletal. 

The upshot of all this is that a lot of category-theoretic machinery can be 
applied to the theory of metric spaces; for one recent example see Leinster's 
definition of the magnitude of a metric space flSl. 

We now come to the correct notion of function from this point of view. The 
right notion of map between generalized metric spaces is what we will refer to 
as a 'short map', but which we could also call a 'distance non-increasing map'; 
this is the translation to the case of metric spaces of the notion of enriched 
functor. A short map between generalized metric spaces is a function f: X ^ 
Y such that 

dx{x,x') > dy(/(x),/(x')) forallx,x' e X. 

For a generalized metric space X, the opposite generalized metric space 
X°P is defined to be the generalized metric space with the same set of points, 
but with the generalized metric reversed: dxop(x, x') := dx{x',x). Clearly, a 
classical metric space is equal to its opposite. 

Next there is the standard notion of fimctional (or scalar-valued function) 
on a generalized metric space; this is a presheaf, i.e. a short map / : X°P — > 
[0, oo], where [0, oo] is interpreted as a generalized metric space with the asym- 
metric metric, meaning that the set of points is [0, oo] and the metric, for a,b E 
[0, oo], is given by d[o,oo] (^/ ^) •= max(ij — a,0). As the last function is so useful 
we will write it as — a and call it the truncated difference. This all means that 
a presheaf on X is set fimction / : X — > [0, oo] such that for all x, x' G X we have 

dx{x,x') > f{x)^fix'). 

We write X for the generalized metric space of all presheaves with the metric 
given by 

dxif'g) ■= sup(^(x) ^/(x)). 

xex 

The generalized metric space X maps isometrically in to its space of presheaves 
via "x goes to the distance- to-x fimctional": 

3^:X^X; x^dx{-,x). 

This is the generalized metric space Yoneda map. 

There is similarly a generalized metric space X of co-presheaves, that is 
short maps X — > [0, oo], which can be thought of as set maps / : X — )■ [0, oo] 
satisfying, for all x, x' e X, 

dx{x,x') > /(x')-/(x), 
with the generalized metric given by 

dxif'g) ■= sup(^(x) ^/(x)). 

xex 
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However, the more appropriate space in this paper is the opposite generaUzed 
metric space X°P, which we can call the space of op-co-presheaves. We have 
the co-Yoneda map given by "x goes to the distance-from-x function": 

3^:X^X°P; x^dx{x,-). 

If X is a classical metric space then a presheaf is the same thing as a co-presheaf, 
so X = X; however, X and X are not classical metric spaces, as they are not 
symmetric, so will be different to X°P the space of op-co-presheaves. 

It is worth noting here that the space X of presheaves and the space X°P 
of op-co-presheaves are skeletal. For instance, if we have presheaves f,gEX 
then dj^(/,g) = if and only if f{x) > g{x) for all x e X; so / ~ ^ implies 
that f{x) = g{x) for all x e X and hence f = g- if we start with a non-skeletal 
generalized metric space then the Yoneda map is not going to be injective, al- 
though it will be an isometry: isomorphic points in X will map to the same 
presheaf. The image of X under the Yoneda map can thus be thought of as a 
skeletization of X. 

We will now mention one further concept from enriched category theory 
which will be key in this paper. An adjunction, written L H R, is a pair of short 
maps L : X — > y and R: Y ^ X between generalized metric spaces X and Y 
such that 

dY{L{x),y) = dx{x,R{y)) for all x e X, y e Y. 
An equivalent condition is that 

dy(LR(i/),i/) = for ally e Y and dx(x, _RL(x)) = for all x e X. 

It follows easily from this definition that, given such an adjunction, the com- 
posites RL : X ^ X and LR : Y — > Y are both idempotent, meaning 

RLRL{x) ~ RL(x) for all x e X and LRLR{y) ~ LR{y) for all y e Y. 

As an aside, this means that all monads and comonads on generalized metric 
spaces are idempotent. 

2 Isbell's tight span in category-theoretic language 

In this section we state Isbell's original definition of the tight span, his 'injec- 
tive envelope', and then reformulate it in a fashion amenable to a category 
theoretic analysis. We then compare the two approaches in some simple ex- 
amples, seeing that the two approaches, but not the final answers, are indeed 
somewhat different. Throughout this section we use a sans serif symbol such 
as X to denote a classical metric space. Whilst in the literature the tight span 
and the injective envelope are used to mean the same thing, here I will use the 
terminology to distinguish two isometric metric spaces. 

2.1 Two definitions of the tight span 

Isbell, in his 1964 paper |10|, constructs for a classical metric space X the 'injec- 
tive envelope' f (X) in the following way. Firstly define Aim(X) the aim of X 
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by / G Aim(X) if / is a real-valued function on X which satisfies 

f{x)+f{y)>d{x,y) forallx,i/eX. (*) 

A function / G Aim(X) is pointwise-minimal if whenever g E Aim(X) sat- 
isfies g{x) < f{x) for all X e X then g = f- We then define the injective 
envelope £ (X) to be the classical metric space of pointwise-minimal functions 
in Aim(X), with the metric on .^(X) given by 

d^(X)(/'^) = sup|/(x) 

1-GX 

That is the standard definition of the injective envelope or tight span, how- 
ever, we can characterize it in the following way which is amenable to the 
category theoretic approach. Let the tight span T(X) c X be the subset of 
presheaves on X such that a presheaf / : X ^ [0, oo] is in r(X) if 

/(x) = sup(d(x,i/) -/(y)) forallxeX. (f) 

The metric on r(X) is induced from the generalized metric on X. A calculation 
shows that the metric on r(X) is actually symmetric. 

These two definitions are equivalent in that there is a canonical isomor- 
phism of metric spaces £^(X) = T(X): indeed, in some sense, they have the 
same set of points; however, they are defined as subspaces of different spaces. 
The details of the proof that they are isometric are given by Dress |6|; the sub- 
tle part is showing that the metrics actually agree. Theorem [7] generalizes this 
result and the proof given there is a generalization of Dress' proof. 

Before comparing the injective envelope and the tight span r(X) in 

some examples, it is worth noting two things about the tight span. The first 
thing is that X maps isometrically in to its tight-span T(X) via the Yoneda map: 

3^:X^r(X); XH^d(-,x). 

The second is that one can interpret the condition l|t| as follows. The idea is that 
a function / represents a point, say p f, in an extension of X with d{pf,x) = /(x) 
for all X G X. The supremum condition |[t]l on / is saying that "for every point 
X G X the point Pf is arbitrarily close to being on a geodesic from x to another 
point"; in other terms, for all £ > there is a y such that d(x, Pf) + d{pjr,y) < 
d(x,y) + £. This is expressing the minimality of the tight-span T(X), saying 
that the points of r(X) must Tie between' the points of X. 

2.2 Examples 

Here are two examples which compare the two approaches to the tight span. 

The two-point metric space Ay is pictured in Figure|3l We define Aim (A,-) e 
R{«'''}by/e Aim(Ar)if/(fl)+/(fc) >r,f{a) >0, and /(b) > 0. The minimal 
functions are those satisfying f{a) + f{b) = r. This defines the injective enve- 
lope £{Ar) and is pictured in Figure|3l On the other hand the presheaf space 
Ar C [0, oo] is defined by / e if - /(I?) | < r. This is also pictured 
in Figure |3] with the tight span also drawn. 

The three-point classical metric space Ar,s,t is also pictured in Figured Note 
that the injective envelope £{Ar^s,t) and the tight span T{Ar^s,t) are defined as 
subsets of different spaces but are isometric. 
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Figure 3: The two approaches to defining the tight span of a classical metric 
space. 



3 Isbell completion 



In this section we define the Isbell completion of a generalized metric space as 
the invariant part of the Isbell adjunction. We then give some basic examples. 

3.1 Definition of Isbell completion 

Before defining the Isbell completion, we should first define the Isbell adjunc- 
tion (or Isbell conjugation) which is described for ordinary categories by Law- 
vere in [14]. For a generalized metric space X, the Isbell adjunction is the fol- 
lowing pair of maps between the spaces of presheaves and op-co-presheaves. 

L 

X X°P 
R 

defined in the following way for / £ X and g e X°P: 

m)iy) := sup(d(x,y) ^/(x)); R{g){x) := sup {d{x,y) ^ g{y)) . 
xex yex 

The basic properties are summarized in the following theorem (see fT4ll and IITSl '). 
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Theorem 1. For a generalized metric space X, both L and R are short maps and com- 
mute with the Yoneda maps, so in the following diagram the two triangles commute. 



X 



X ( X°P 
R 



Furthermore, L and Rform an adjunction, so that 

d^^,iLif),g)=d^if,R{g)), 

which means that, as in Section^ the composites RL: X ^ X and LR: X°P X°P 
are both idempotent: 

RLRL = RL and LRLR = LR. 

Proof. Most of the theorem is straight forward. We will just show that L and _R 
form an adjunction. For / G X and g G X°P we have 

dxop(i(/),^) = d^ig,L{f)) = sup{L(/)(y) -g(y)} 

= supl sup{dx(x,y) ^/(x)} ^g(y) 
yex ixex 

= sup |dx(x,y) ^ (/(x) +^(y))} 



= sup<^ sup{dxix, y) ^ g{y)} ^ f{x) 

xeX LyGX 

= sup{R(g)(x)-/(x)} 

xex 

= dx(/'^te))' 

as required. □ 

We can now define the Isbell completion I (X) of a generalized metric space 
X to be the 'invariant part' of the Isbell adjunction: 

m ■■= {{f,g) e X X X°P I L(/) = g and R{g) = /} . 

There are a couple of equivalent ways to describe this, but a few comments are 
in order here. Firstly, we should make a note of the generalized metric on the 
Isbell completion I{X). The metric is inherited from that on X x X°P which 
itself is a product metric, which from the category theory point of view means 
that we should use the maximum — the categorical product in [0, oo] — of the 
metrics for the two factors. 

d:(x) iif^glif^g')) :=max{dx(/,/'),d3^„p(^,/)}. 

However, things simplify somewhat as the following lemma shows. 
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Lemma 2. Suppose that X is a generalized metric space. For two points in the Is- 
bell completion, {f,g), {f ,g') G the generalized distance between them can be 

expressed in the two simple ways: 

Proof. Given the definition of the metric on J(X) above, it suffices to show that 
^if'f) ~ ^iS'S')- This is straightforward. 

= d^{R{g),R{g')) = d^„,{LR{g),g') = d^^,ig,g'). 

The middle equality uses the fact that L and R form an adjunction, and the 
other equalities use the relations / = R{g), f = R{g') and g = L{f). □ 

We want to think of /(X) as an 'extension' of X. For a point of the Isbell 
completion, P = {f,g) G H^)' want to think of / as giving the distance 
of P from each point of X and g as giving the distance of P to each point of 
X. This can be encapsulated as following theorem which is straightforward to 
prove. 

Theorem 3. For X a generalized metric space, the Yoneda maps give an isometry 

y:X^l{X); (dx(-,x),dx(x,-)) 
Then for P = {f,g) E I{X) we have 

d/(x)(3^W.P) = /(^); d;(x) {P,y{x)) = g{x). 

We can try to understand in what sense this 'extension' is minimal, in other 
words, try to interpret the condition on the points of the Isbell completion. One 
can think of the following as saying that for every z G X, every point in the 
Isbell completion, P G /(X), is arbitrarily close to being on a geodesic between 
z and another point of X. 

Theorem 4. For every z G X and every P G -f (X), if£>0 then there exist G X 
such that 

d(x,P) + d(P,z) < rf(x,z) +£ and d{z,P) + d{P,y) < d{z,y) + e, 
i.e. in each picture below the two paths differ by at most e. 

P P 




X z ^ y 



Proof. This is just an unpacking of the definition of a point in the Isbell comple- 
tion. So if P = (/, g) G /(X) then L(/) = g and f = R{g). Considering the first 
condition, we have for z G X that L(/) (z) = g{z) which means 

sup{d(x,z) -/(z)} =^(z) 
xex 

so 

sup{d(x,z) - d(x,P)} = d(P,z). 

xex 
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Thus for all £ > there exists x G X such that 



d(x,z) -d(x,P) > d(P,z) -e 



whence 



d(x,P) + d(P,z) < d{x,z)+e. 



The other inequality is obtained by similar considerations with f = R{g)- □ 

There are a couple of other ways of describing the Isbell completion which 
are less helpful intuitively, but are more useful in doing calculations. We define 
the following generalized metric spaces: 



For instance / G FixR;^(X) maps to (/, L{f)) G ^(X). These maps are immedi- 
ately seen to be bijections, and they are isometrics by Lemma |2l So the three 
spaces are isometric. 



We now move on to some examples. 

3.2 Examples of Isbell completions 

We will just look at some very basic examples here, but they will demonstrate 
some pertinent features. 

3.2.1 Classical metric space with two points. 

We take A,- to be the symmetric metric space with two points a and b with a 
distance of r between them, where r > 0. We use Fixjii{ Ar) as our definition 
of the Isbell completion, so that we are interested in 



A not very enlightening calculation allows us to deduce that this set is given 



FixRL(X) := {/ e X I RL(/) = /} C X; 
Fix,R(X) := {g e X°P I LR{g) = g] c X°P 



There are obvious inclusion and projection maps 



FixRL(X) ^±J(X) t^FixLR(X) 



FixRL(X) -Z(X) -Fix^R(X). 




by 




/: {a,b} [0,oo] | < f{a) < r, < f{b) < r 
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Figure 4: The metric space Ar with its Isbell completion pictured as Fixjii{ Ar) 
and Fix£j?(Ar), the tight span is also marked in. 

This is, of course, easily pictured as a subset of M?, as in FigurelH The general- 
ized metric is the asymmetric sup metric, given by 

d((a,^), (a',^')) = max(a' - a,^' - ^,0). 

There are various features in Figure |4] which should be pointed out. Firstly, of 
course, we see A,- embedded isometrically in the Isbell completion. Secondly, 
the tight span T{Ar) is seen as the diagonal of the square, this should be com- 
pared with Figure |3J see Section |4IT] for more on this. Thirdly, the point _L (or 
"bottom") in the picture is a distance from every point in the Isbell comple- 
tion, dj(x)((//^)/ -L) = for all {f,g) e 7(X); whereas the point T (or "top") 
in the picture is a distance to every point in the Isbell completion. These 
can be thought of, in category theoretic language, as a terminal and an initial 
point: that the Isbell completion has these is a feature of the fact that it has all 
weighted limits and colimits, as will be seen later. Also pictured in Figure |4] is 
Fix£K(A, ), which is a subset of IR'^ with the opposite asymmetric metric, this 
is of course also isometric with the Isbell completion, and is basically the other 
picture flipped over. 

3.2.2 Example of two asymmetric points 

We consider the simplest asymmetric metric space N,.,s where points a and b 
are distances r and s from each other, as in Figure |5] By a calculation similar 
to the one above we can calculate the fixed set ¥ixjii{Nr,s) and hence the Isbell 
completion. 

I{Nr,s) = FiXRL{Nr,s) = { ^) G | Q < a < r, < ,6 < S } C MLym 

This is also pictured in Figure |51 there we see N,-,s is clearly isometrically em- 
bedded and there are top and bottom points T and _L. Note that there is no 
tight span drawn, as the space N,-,s is not a classical metric space and the tight 
span is not defined. 

3.2.3 Example of three points with a symmetric metric 

We consider the three-point metric space Ar,s,t with distances r, s and t, where, 
without loss of generality we assume r > s > f : this is pictured in Figure[T] The 
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Figure 5: The metric space Nr,s and its Isbell completion pictured as FixRL(M-,s) 
andFixLR(N,-,s) 

Isbell completion I{X) is isometric to the fixed set FixRx,(^r,s,t) which by defi- 
nition is given by the following subset of with the asymmetric generalized 
metric: 

{ (a, j6, 7) I a = max(f — max{t — a, r — 7, 0), s — max(s — a, r — /5, 0), 0) 
fi = max(r — max(r — /5, s — a, 0), t — max{t — /5, s — 7, 0), 0) 
7 = max(s — max(s — 7, t — j6,0), r — max(r — y,t — a,0),0)}. 

It transpires that this consists of four parts of planes, as pictured in Figure [T} 
however, this is not obvious, so we now prove it. 

Proposition 5. The Isbell completion I{Ar^s,t) for r > s > t is isometric to the 
following subset ofES^^y^. 

{(a,^,7) e [0,oo]3 I a + r<^ + s = ^ + t<s + t 

or 7 + t<a + r = /5 + s<r + s 
or fi + s<j + t = a + r<r + t 

or a = 0, ,6 < r-s, 7 < r- c K^syjn 

Proof. The proof is just a calculation and not very informative. First we make 
the following linear change of variable which makes things slightly less messy. 

A:=a. + r, B:=,6 + s, C:=j + t. 

The equations to be solved then become the following: 

A = max(min( A, C, t + r), min( A, B,s + r),r) (a) 
B = max(min(B, A, r + s), min(B, C,t + s),s) (b) 
C = max(mtn(C, B, s + t),min(C, A, r + t), t) (c) 

We will show the solution consists of points (A, B, C) with r<A, s<B,t<C 
such that one of the following hold: 

C<B = A<r + s (1) 
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A<C = B<s + t (2) 
B < A = C <r + t (3) 
A = r, B <r, C <r. (4) 

These can easily be verified to be sufficient conditions by substituting them 
into the equations <\^, © and ©. Before showing that they are necessary, note 
from (|a]| that 

r < A < s + r. 
Similarly from ||b) and ©, we get 

s <B <r + s, t <C<r + t. 

We show the necessity of the conditions by splitting into cases A = r and A > r, 
with the latter being split into subcases A < B, A = B and A > B. 
Consider first the case that A = r. From IbJ we deduce that 

B <r or {r < B <CandB <s + t). 
From ((cj we deduce that 

C<r or (r < C < B andC < s + f). 

From these we can deduce that 

(B < r and C < r) or r = A<C = B<s + t. 

which are covered by (|2j and Q. 

Consider now the case A > r. We will look at the subcases A < B, A = B 
and A > B. Suppose that A < B. Then also s<r<A<Bsol|bll gives B < C 
and B < s + t. From @ we deduce that either C < B or (B < C and C = t), but 
the latter can't hold as we know t < s < B thus the former is true, and so we 
deduce B = C. Putting this together, we conclude 

r < A <C = B <s + t, 

which is covered by 

Suppose A = B. From Q then either C<A or A<C = t but f < r < A so 
the latter can not hold and so we deduce 

t<C<A = B<r + s, 

which is covered by lHJ. 

Suppose finally that B < A. From ^ we see that A < C and A < f + r. As 
we know that t < s < B < A we deduce that f < B < C. So from ^ we see 
that C < A and C < r + t. Putting this all together we get 

s <B < A = C <r + t, 

which is covered by Q. 

Thus equations (|lj-||4ll give necessary and sufficient conditions for the solu- 
tions of the original equations. □ 
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4 The Isbell completion and the tight span 



In this section we show that the tight span of a classical metric space is con- 
tained in the Isbell completion. We then prove that the directed tight span of 
Hirai and Koichi coincides with the Isbell completion. 

4.1 The classical tight span 

Here we show that the Isbell's tight span of a classical metric space is contained 
in the Isbell completion of the metic space. 

Theorem 6.IfX is a classical metric space then the tight span T{X) is (isometric 
to) the maximal classical metric space inside the generalized metric space I(X) which 
contains the image ofX. 

Proof. In Section |2A] the tight span T{X) c X is characterized by 

r(X) = {/ e X I fix) = sup(d(x,y) ^ /(y)) for all xeX}. 

As X is symmetric, presheaves and copresheaves are the same thing, so there 
is a well-defined function T(X) ^ /(X) given by / ^ (///)• Indeed it can be 
seen that r(X) is actually a subset of FixR]^(X) E X and so inherits the same 
generalized metric, meaning that the inclusion is an isometry. 

To see that it is the maximal classical metric subspace containing X observe 
than any point {f,g) G I(X) inside a classical metric subspace containing X 
must have the same distance both to and from any given point of X, in other 
words we must have f = g, thus {f,g) G r(X) and so T(X) is maximal. □ 

This is illustrated in Figures H] and [l] 

4.2 The directed tight span of Hirai and Koichi 

For a finite generalized metric space with no infinite distances, Hirai and Koichi [9] 
defined a 'tight span' which they denoted T,,, where }i was the generalized met- 
ric. For a generalized metric space X we will use the notation i£'hk(X) arid refer 
to it as the Hirai-Koichi tight span. Their definition is analogous to what, for a 
classical metric space X, we called the injective envelope £ (X) . The definition 
can be easily generalized to all generalized metric spaces as follows. 

Let P(X) be the set of pairs (/, g) of functions f,g: X ^ [0, oo] such that 

/(^) + f or all X, y e X. 

We will call such pairs triangular, as the above inequality is supposed to be 
suggestive of the triangle inequality: f{x) being like the distance from x to 
the 'point' {f,g) and g{y) being like the distance from that 'point' to y. A 
triangular pair {f,g) E P(X) is said to be minimal if for any triangular pair 
if',g') e P(X) such that for all x,y E Xwehave/'(x) < f (x) and g' (y) < g{y) 
then {f ,g') = {f,g)- The Hirai-Koichi tight span fHK(X) is defined to be 
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the set of minimal triangular pairs in P(X), it is equipped with the following 
metric: 

d£HK(x) {{f>8)Af,g')) :=sup{max(/'(x)-/(x),g'(x)-g(x))}. 

xex 

We can now show that this coincides with the Isbell completion. 

Theorem 7. For a generalized metric space X, the Isbell completion and Hirai-Koichi 
tight span coincide, conisdered as subspaces of the same generalized metric space: 

I{X) = £hk(X) C ([O,cof X [0,oo]^) 

V / asym 

Proof. As both the Hirai-Koichi tight span and the Isbell completion are both 
submetric spaces of the same generalized metric spaces it suffices to prove that 
£bk{X) C I{X) and that J(X) c SuKiX). 

To show that £^hk(X) C J(X) we need to show that for any mirumal triangu- 
lar pair {f,g) e f (X) we have that / is a presheaf, g is a co-presheaf, L{f ) = g 
and / — R{g). To see that / is a presheaf, fix x and y and define a fimction fxy 
by 

f{y) + d{x,y) forw — x 
f{w) otherwise 

then the pair {fxy, g) is triangular and so by the minimality of (/, g) we must 
have fxy{x) > f{x). From this we obtain 

d(x,y)>/(x)-/(y) 

and so / is a presheaf. The proof that g is a co-presheaf is analogous . 
Now to show that g = L{f ), fix y e X. As (/, g) is triangular, 

giy) > d{x,y) — f{x) for all X 6 X. 

So g(y) > L{f ){y) for all y E X. But it is easy to check that {f,L{f )) is trian- 
gular. Thus by the minimality of if,g) we must have g — L{f), as reqiiired. 
Similarly / = R{g). Thus {f,g) E I{X) and so fHK(X) C I{X). 

We now have to show I(X) c £hk{X)- Suppose {f,g) e ^(X), then g — 
L{f) and / = R{g), we need to show that {f,g) is triangular and minimal. Fix 
x,y E X. As f — R{g) we have 

fix) = sup {d(^,y) ^ ^(z)} > d{x,y) ^ g{y), 

zex 

so f{x) + g{y) > d(x,y) and {f,g) is triangular. 

To show minimality, suppose that (/", g") G P(X) is a triangular pair which 
satisfies 

f"{x) < fix), g"iy) < giy) for all x,yeX. 

Fix X G X. By the least upper bound property of Lig) we know that for all 
e > there exists a y e X such that fix) < d(x, y) giy) + £. Thus 

fix) < fix) < dix,y) -g(y) +£ < f"ix)+g"iy)-giy) + e< f"ix)+e. 

Thus fix) = fix), and so f ~ f". Similarly, g = g" and so {f,g) is mini- 
mal, hence if,g) E iS'hk(X), whence we deduce J(X) C £^hk(X), and we can 
conclude J(X) = £'hk(X) as required. □ 
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5 Weighted colimits and semi-tropical modules 



In this section we see the definition and some examples of the notion of weighted 
colimit in the context of generalized metric spaces. We then see how the idea of 
having all colimits is related to being a module over the semi-tropical semiring. 
There is a completely dual story involving the notion of weighted limit. We 
will need the dual story but will summarize those results later. 

5.1 Dejfinition 

We will look at the definition of weighted colimit and associated concepts and 

at some examples. 

The concept of weighted (or indexed) colimit is natural in the context of 
enriched categories and generalizes the concept of ordinary colimit in ordi- 
nary category theory. We will usually just refer to colimits, dropping the prefix 

weighted. 

In order to define a weighted colimit in a generalized metric space X we 
need some ingredients. A shape D is a generalized metric space; a diagram of 
shape D is a short map }: D ^ X; and a weighting is a presheaf W : D°P 
[0, oo]. A colimit of the diagram / with weighting W is an object c of X which 
satisfies 

dxic,x) = sup{dx{}{d),x) ^W{d)} forall;c G X. 

dGD 

This is not a terribly enlightening definition but hopefully the meaning will 
become clearer after some examples below, we perhaps want to think of it as a 
weighted sum, 

"c = ^ W{d) ■ /(d)", 
deD 

or, to use symbols more commonly used in tropical mathematics, 

W(d)©/(d)". 
deD 

This idea will be made precise later. There is a slight notation clash here in 
that © is often used in category theory for things which are both products and 
coproducts, but we won't mean that sense here. 

For a given W and / a colimit might or might not exist, and if it does 
exist then in general there might be other isomorphic colimits. However, if 
X is skeletal then colimits, when they exist, are uruquely defined. We write 
colim^v (/) for 'the' colimit of W and / if it exists, so if c is a colimit we can write 
c ^ colimwd). 

A generalized metric space which has colimits for all diagrams and weight- 
ings is said to be cocomplete. If it has colimits for all diagrams and weightings 
on shapes which are finite then it is said to be finitely cocomplete. 

A short map F : X — Y is called cocontinuous if it preserves colimits in 
the sense that for any }: D ^ X and W : D°P — > [0, oo] for which the colimit 
colimw(/) exists we have F(colimpv(/)) — colimw(f o /). It is worth recording 
here for later use that left adjonts are cocontinuous. 
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Lemma 8.IfF:X^Yisa short map is short map between generalized metric space 
with a right adjoint then F is cocontinuous. 

Proof. Let G : Y ^> X be the right adjoint. Suppose that / : D ^ X is a diagram 
and W: D°P [0, oo] is a weighting such that the colimit colimw(/) exists. 
Then we use the adjointness twice to see 

dY(F(coHmw(/)),i/) = dx(coHmw(/),G(i/)) 

= dg(w(-),dx(/(-),G(y))) 

= dg(w(-),dx(Fo/(-),y)), 

thus F(coHmw(/)) — colimw(F o /). So F is cocontinuous as required. □ 

Note that the definition of the colimit does not say anything about the dis- 
tance to the colimit; we will come back to this later in Section [6l2l 

5.2 Examples 

We can now have a look at some examples. 

5.2.1 Initial points 

If the shape D is the empty metric space then we use the unique maps ^> X 
and [0, oo], and as the supremum of an empty subset of [0, oo] is we get 
that a colimit, denoted by T satisfies 

d(T,x)=0 forallxeX. 

So a colimit T of the empty diagram is to be thought of as some sort of 'initial' 
point, being a distance to every other point. Classical metric spaces with 
more than one point can not have an initial point, but as we have seen, the 
Isbell completion of a metric space can have an initial point. The asymmetric 
extended non-negative reals [0, oo] has oo as an initial point. 

5.2.2 Fat out points 

If the shape D is a singleton metric space {*} with the diagram / mapping to 
the point xq & X and the weighting W taking the value r E [0, oo], then the 
colimit O{xo,r) satisfies 

dx(0(xo,''),^) = dx{xo,x)^r, 

so can be thought of as a "fat out point" at xq of radius r. See Figure [D I'd 
rather think of this as a fat point than a ball, as a ball has many points in it. 

A classical metric space will typically not have such colimits. The asymmet- 
ric metric space [0, oo] does have such fat out points: in that case 0{xQ,r) = 
xo + r. 
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Figure 6: A fat out point. 

5.2.3 Coproducts 

If the shape D consists of two points infinitely far apart, and we take the weight- 
ing W to be the zero weighting, then writing xj, X2 G X for the images of the 
two points under / and xi U X2 for the colimit, we have 

d(xi U X2, x) = max(d(xi, x), d{x2, x)) for all x e X. 

So Xi U X2 should be thought of as a coproduct. Again, in general, classical 
metric spaces will not have coproducts, however [0, 00] does, with xi U X2 = 
min(xi, X2). 

5.2.4 Limits of sequences 

If the shape D is the set of natural numbers N with infinite distance between 
each pair of points, then a diagram N ^ X is the same thing as a sequence in X. 
Rutten [17, Propostion 1.1] showed how Cauchy sequences can be examined 
using weighted limits and colimits. 

5.2.5 The asymmetric space [0, 00] is cocomplete 

The generalized metric space [0, 00] with its standard asymmetric metric has all 
colimits. Given a diagram / : D — ?■ [0, 00] and a weighting W : D°P — > [0, 00] the 
colimit is given by 

colimj(f) = mf (W(d) + /(d)). 

I will leave the reader to draw the appropriate pictures of fat points, and de- 
duce that this is immediately clear. On the other hand, the symmetric metric 
structure of [0, 00] does not have such arbitrary colimits. 

5.3 Characterizing cocompleteness 

If we wish to show that a generalized metric space has all colimits then it suf- 
fices to consider shapes in which all of the the distances are infinite, we call 
these discrete shapes. If D is a generalized metric space, then there is a dis- 
crete metric space called the discretization of D which has the same points 
as D, but has all non-zero distances becoming infinite. There is an identity-on- 
points short map 6: ^ D and we can pull back any D-shaped diagram to 
a D'^-shaped diagram. Now using this we see that every colimit can be written 
as a colimit of a discrete diagram. 
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Theorem 9. If }: D — > X is a diagram then by pulling back we get a diagram 
3*J: X and a discrete weighting 3* W : [0,oo]. If co\ims*w{^*}) ex- 

ists then 

colim.^.w(<^*/) ^ colimwd). 
Proof. If the coUmit exists then we have 

dx{colim^,w{3*}),x) - d^, (<5*W (-) ,dx(^7 (-) ,^)) 

= sup |d[o,oo](Wo<5(d),dx(/o<J(d),x))} 

= sup(d[o,oo](w(d),dx(/(d),x))l 

= dg(w(-),dx(/(-),^)). 

Thus colim^tw(^5*/) ~ coliinw(/) as required. □ 

We immediately get the following corollary. 

Corollary 10. IfX has colimitsfor all weightings on discrete shapes then X has all 
colimits, i.e. X is cocomplete. 

Similarly, IfX has colimitsfor all weightings on finite discrete shapes then X has 
all finite colimits, i.e. X is finitely cocomplete. 

We can now characterize cocomplete generalized metric spaces as follows. 

Lemma 11. If a generalized metric space X has an binary products and all fat out 

points then it has all finite colimits. 

Proof. By the above it suffices to prove that any discrete diagram / and weight- 
ing W has a colimit. We proceed by induction on the number of objects in the 
shape D. If D = then the colimit is the initial point which is given by the 
fat out point 0(x, oo) for any x e X. If D is not empty then we can write D — 
D' U {d} and it is straightforward to show that colim^vC/) — colimpyi^, (/Id') U 
0{J{d),W{d)). The colimit on the right hand side exists by the inductive hy- 
pothesis. □ 



5.4 Semi-tropical modules and colimits 

We can relate the notion of cocompletion to that of an action by the semiring 
[0,oo]. 

A semiring (sometimes called a rig) {R, ©, 0) is a ring without additive 
inverses, so there is A commutative addition ® and a multiplication which 
have units and 1 respectively, such that distributes over ©. A unital semir- 
ing morphism will mean a function between semirings which preserves addi- 
tion, multiplication and both units, and 1. 

We can see some examples. 

• One standard example is (N>o, +, x ) the non-negative integers with the 
usual addition and multiplication. 
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• Another example is ( ( — oo, oo] , min, + ) which is the real numbers extended 
up to positive infinity, with the addition in the semiring being minimum 
and multiplication in the semiring being usual addition, the additive unit 
is 00 and the multiplicative unit is 0. This is one of the variants of the 
tropical semiring, sometimes max is used and the negative infinity is ad- 
joined. 

• The semiring of interest in this paper is ( [0, oo], min, +) and we will refer 
to it as the semi-tropical semiring as it is half of the tropical semiring. 

• Another family takes the following form: for (M, ©, 0) a commutative 
monoid, the self monoid maps form a semiring (End(M), ®, o). 

A module (sometimes called a semi-module) over a semiring R is a com- 
mutative monoid (M, ®, 0) with an action : R x M ^ M satisfying the usual 
axioms for a module, which in this case can be most compactly summarized 
by saying that the function r ^ r — gives a unital semiring morphism 
R — )■ End(M). An module morphism between two R-modules is a map of 
monoids which preserves the R-action. Clearly, any semiring can be thought 
of as a module over itself. 

We are interested in modules over the semi-tropical semiring ( [0, oo], min, +) 
and will call such a module a semi-tropical module. The basic example is, un- 
surprisingly, the self-action on ( [0, oo] , min) via addition. A less obvious exam- 
ple is the monoid ([0, oo],max) which becomes a semi-tropical module when 
we allow ([O,oo],min, -|-) to act by truncated difference, so that r Qm := m — r. 
It is a straightforward calculation to show that this gives an action. 

We are interested in semi-tropical module structures on generalized metric 
spaces and will require the action to interact with the generalized metric. The 
way we wish to do so is encapsulated in the following definition. A co-metric 
semi-tropical module is a generalized metric space (M, d) with a semi-tropical 
module structure ((M, ©), 0) such that for every point x e M the distance to 
X gives a semi-tropical module morphism 

d(-,x): (M,®) -> ([O,oo],max). 

In other words, 

d{r m © s n, x) = max(d(m, x) — r, d(n, x) — s). 

One example of such a thing would be the semi-tropical module ([0, oo],min) 
equipped with the standard asymmetric metric. This example illustrates the 
following theorem, c.f. [2, Theorem 6.6.14]. 

Theorem 12. A skeletal generalized metric space is finitely cocomplete if and only if 
can be given a co-metric semi-tropical module structure. 

Proof. Suppose that X is a skeletal generalized metric space and ((X, ©), 0) is 
a co-metric semi-tropical module structure. Then X has all fat out points and 
all coproducts: for all r G [0, oo] and x G X we have that r x is a fat out 
point 0(x, r) as d(r Q x,y) = d{x,y) — r; and for all x, x' e X we have x © x' is 
the coproduct of x and x' because d(x © x',y) = max(d(x,i/),d(x',i/)). From 
Lemma [TT] we deduce that X has all finite colimits, as required. 
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Conversely, suppose that X has all finite colimits. As X is skeletal, we know 
that there is a unique initial point T, and we know that for each pair x,x' E X 
there is a unique coproduct xU x'. This makes X into a monoid with T as the 
unit. The associativity of U is a standard straightforward calculation, as is the 
unit axiom for T: 

d(x U T,y) = max(d(x,i/),d(T,i/)) = max(d(x,i/),0) = d(x,i/). 

Similarly, by cocompleteness and skeletaLness, given r E [0, oo] and x E X there 
is a unique fat out point 0{x, r) and this fact is used to define the [0, oo] -action: 
r X := 0{x,r). 

The fact that the gives a module structure is easy to verify. Similarly, the 
co-metric structure follows easily. □ 

This means that we have to some extent achieved the goal of writing a col- 
imit as some sort of sum. If X is a skeletal, cocomplete generalized metric space 
then for a finite shape D with weighting W and diagram /, we can rigorously 
write 

colimw(/)= W(d)0/(d). 

deD 



6 Spaces of presheaves as universal cocompletions 

In this section we look at the space of presheaves as the universal cocompletion. 
This is analogous to the the set of formal sums of elements of a set being the 
universal linearization of the set. We start by considering the useful idea of 
pushing forward a presheaf. We then look at presheaves as formal colimits 
before seeing that the presheaves form a imiversal cocompletion. This is tersely 
covered in Kelly's book IIT2l . 

6.1 Pushing weights forward 

Given a short map G : Y ^ Z between generalized metric spaces we get short 
maps between the spaces of co-presheaves (or functionals) Y and Z. On the 
one hand we get the pull-back G* : Z ^ Y. On the other hand there are push- 
forward maps G*, Gi : Y — > Z, sometimes called Kan extensions. 

Given a short map G: Y ^> Z we can pull back any functional (or co- 
presheaf)^: Z [0,oo] to a functional G*^: Y [0, oo], defined by G*y(i/) = 
V{G{y)). This process gives rise to a short map G* : Z ^ Y between spaces of 
functionals. There are also two maps in the other direction Gi, G* : Y — > Z 
which can be called left and right push-forwards or left and right Kan exten- 
sions. These are defined on a function W : Y — ?■ [0, oo] as follows. 

G!W(z) := inf (W(y)+dz(G(y),z)) 

yeY 

G*W(z) := sup (W(y) - dz(z, G(y))) 

yeY 
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The maps Gi and G* are respectively left and right adjoint to the pull-back 
operation G*, in other words we have 

d^{G,W,V) =dy{W,G*V) and d^(G*y, W) = d^(y, G*W). 

As observed by Lawvere in 1 13 1, in the case that G is an isometric embedding 
y C Z, then the pull-back G*V is just the restriction of V to Y, whereas the 
push-forwards Gi W and G*W are extensions of W to the whole of Z. They are 
respectively the smallest and largest such extensions. This is easy to see as if V 
is an extension of W then W = G*V, but 

= d{G*V, G*V) = d(G!G*y, V) = d{G,W, V) 

so G\W{z) > V{z) for all z E Z, which means that Gi W is the biggest extension 
of W. The result for G* W is similar. 

In the linear tropical notation we would write 

G,W(z) = 0(w(y)0dz(G(i/),z)). 

Here we can think of dz as being akin to a Dirac delta-function: dz{z',z) is 
the unit element if it is no distance from z' to z and it is the zero element if is 
infinite distance from z' to z. From that, we see that Gi W(z) is akin to 

© W(y), 

yeG-i{z) 

which is what you would expect for the push-forward if G were a map between 
sets. 

Theorem 13. If}: D ^ X is a diagram in X and W : D°P — > [0, oo] zs a weighting, 
then suppose that we have a map G: X ^ Y. We can push forward the weighting 
along }, so that we have a weighting /i W : X°P — > [0, oo] and a diagram G : X — t- Y 
in Y. We then find that this gives us the same colimit as if we had composed the original 
diagram with G: 

colimj,w(G) = colimw(/*G). 
Proof. This is a straightforward calculation. 

dy(colim;,w(G),y) = dx(/,W(-),^fy(G(-),y)) 
= dg(W(-),rdy(G(-),y)) 
= dg(W(-),dy(G(/(-)),y)) 
= dg(W(-),dy(rG(-),y)). 

Thus, by the definition of the colimit, colimj,w(G) ~ colimw(/*G). □ 
In the linear tropical notation the conclusion of the theorem would read as 

(/! W(x) G(x)) = (W(rf) G(/(d))) 

which fits in with the intuition of /i W(x) being akin to ©dgj-i(;c) V\I{d) as men- 
tioned above. 
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6.2 Formal colimits and the space of presheaves 

We can show that all colimits, and indeed all potential colimits, in a generalized 
metric space X are parametrized by the space of presheaves X. If we have a 
diagram / : D — > X and a weighting W: D°P — )■ [0, oo], then, using Theorem[T3l 
above, we can push forward the weighting along / and use the identity map 
id : X ^> X as a diagram and see that 

colimj,w(id) = colimwd). 

This means that any weighted colimit on X is expressible as a colunit on the 
identity diagram for some weighting in X. In this way we can think of the 
space of presheaves X as the space of 'formal' colimits in X. We say 'formal' as 
the colimits might not exist in X, or else two presheaves in X might give rise to 
the same colimit in X. 

There is a potential point for confusion here in that weighted colimits natu- 
rally are defined in terms of a copresheaf, namely the distance /rom the colunit: 

d(colimw(/),-) := dg(W(?),dx(/(?),-)). 

For a formal colimit / 6 X we find 

d(colim^(id),-) :=dx(/(?),dx(?,-)) =L(/)(-). 

So the associated co-presheaf is precisely the Isbell conjugate of the presheaf . 

For example, the fat out point at ; G X of radius lu G [0, oo] is associated to 
the presheaf /y e X given by 

fj^ivix) = d{x,i) + iv, 

and the corresponding co-presheaf on X is 

Hfi,iv)ix) = d{j,x)^w. 

It would seem that / is what the distance to the colimit 'should' be if it existed in 
X. We can now see that X is itself cocomplete and can be viewed as a universal 
cocompletion of X. 

6.3 Presheaf spaces as universal cocompletions 

The presheaf space X which we are thinking of as the formal colimits in X, can 
be thought of as being analogous to the set A of formal linear combinations of 
elements of a set A, say, for concreteness, over a field k. In that case, because 
k has a linear structure on it, A can be equipped with a linear structure, which 
is defined pointwise. In the case of X, it has all colimits and these can be cal- 
culated pointwise using the fact that the 'scalars' [0, oo] have all colimits. We 
will expand on this analogy below, but note that there is a subtle distinction 
between the two cases: having a linear structure is, as the name suggests, ex- 
tra structure on a set, whereas having all colimits is a property of a generalized 
metric space. 
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If A is a set, then the set of formal linear combinations A can be identified 
with the set of functions Set (A, A:). The set A can be equipped with a linear 
structure pointwise, using the linear structure in k: 

{r-f + s-g){i):=r-f{i)+s-g{i) yr,s e k; f, g e A; i e A. (t) 

There is an obvious embedding of sets 3^ : A — > A where an element i gets sent 
to the delta function at i. Furthermore, A has the following universal property 
with respect to linear maps. If F : A — B is a function between sets, and B is 
equipped with a linear structure then there is a unique linear map F : A — t- B 
such that F factors through it: F = F o y. This familiar example might be 
useful to bear in mind when thinking about the following theorem, which is 
the generalized metric space version of an enriched category theorem 1T2| . 

Theorem 14. IfX is a generalized metric space then the presheaf space X is cocomplete 
and the colimits can be calculated pointwise as follows. For a weighting W : D°P 
[0, oo] and a diagram / : D — > X, for each x e X there is a diagram fx'. D ^ [0, oo] 
defined by }x{d) := J{d) (x). The colimit ofW and } is then given by 

(colimw(/))(^) = colimpvdx), 

where the right-hand side is a colimit in [0, oo] . 

Furthermore, if F: X is a short map to a cocomplete generalized metric space 
y then the map is a unique-up-to-isomorphism cocontinuous map F: X ^ Y such 
that the F factors through F and the Yoneda embedding: 




This satisfies F{f) co\m\f{F). 

Note that in the linear tropical notation the colimit can be written as 

(0 w(d) nd)){x) = © {mix)), 

deD deD 

and this should be thought of as being akin to 

The proof of the theorem follows easily from the definitions, given the in- 
formation in the statement. The only part of the proof that merits comment 
here is that one can think, via Lemma |51 of F as being cocontinuous by virtue 
of having a right adjoint Y ^ X given by y i— > dy (F( — ), y) . 

A fundamental point is that the Yoneda embedding is not, in general, co- 
continuous, so colimits in X do not, in general, get sent to colimits in X, but see 
below for more on this. 

In this fashion, we can think of the presheaf space as being the "free cocom- 
pletion of X". Because the enriching category is small, i.e. because [0, oo] is a 
set rather just a collection, this can be made into a precise statement (in more 
general enriching situations there are 'size issues'). Let GMet be the category of 
generalized metric spaces with short maps and let GMetcocomp be the category 
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Figure 7: The two-point space No,s together with its Yoneda image. 

of cocomplete generalized metric spaces with cocontinuous maps. Taking the 
spaces of presheaves gives a functor ^: GMet GMetcocomp- The theorem 
above implies that this is left adjoint to the forgetful functor GMetcocomp 
GMet which just 'forgets' that a cocomplete metric space is cocomplete: for 
metric spaces X and Y 

GMetcocomp (X,Y) ^ GMet(X, Y). 

One phrase that category theorists use is "X is obtained from X by 'freely 
adjoining all colimits'". This needs treating carefully, as is illustrated with the 
following example. We can consider a two-point metric space No,s where the 
two distances are and s > 0. This is illustrated, along with its embedding in 
No,s in Figure [Zl The space No,s has a as its initial point T, i.e. as the colimit of 
the empty diagram. This colimit is not preserved by the Yoneda embedding, 
as we have 

Tn^, = K«')^(0'S) = :v(Tno,j, 

so we can say that this colimit has been freely added. However, the space No,s 
has b as the coproduct a Lib, and it is not difficult to calculate that 

yia) u y{b) = (0,0) = y{b) = y{a u b), 

so, this colimit has not been 'freely added', but rather has been preserved by the 
Yoneda map. We will show below that the Isbell completion /(X) is cocomplete 
and the isometric map X ^(X) preserves all colimits that exist in X. 



7 The Isbell completion is a bicompletion 



In this section we show that for a generalized metric space X the Isbell comple- 
tion I(X) is both categorically complete and cocomplete, and that the isometry 
X ^ J(X) is both categorically continuous and cocontiuous. As a corollary we 
obtain that /(X) has two semi-tropical module structures making it into a met- 
ric semi-tropical module and a co-metric semi-tropical module. This will be 
illustrated with an example. We will consider here mainly the colimit versions 
of these results and just state the corresponding limit versions. 
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7.1 The Isbell completion is cocomplete 



Here we will show that the Isbell completion of any generalized metric space 
is cocomplete by using the fact that the space of presheaves is cocomplete. 

Suppose that X is a generalized metric space, then we have the Isbell ad- 
junction L -\ R, and we know by Theorem [1] that the composite RL: X ^ X 
is idempotent, RLRL = RL. This means that the image of RL is its fixed set 
¥ixRi{X) and by abuse of notation we can confuse RL with its corestriction 
to its image RL : X — ?• FixRL(X). In the other direction, there is the isometric 
embedding / : FIxr^ {X) ~^ X. These two maps are adjoint. 

Theorem 15. There is an adjunction RL H /, so that for all f E X and k G Fixj^^(X) 

d{RL{f),k)=d{f,i{k)). 

Proof. We have 

d(RL(/),fc) =d{RL{f),RL{i{k)) as it is fixed by RL 

< d (/, / (A:) ) as RL is a short map 

< d(/, /RL(/)) + d{iRL{f),i{k)) by the triangle inequality 
= d(L(/),L(/)) + d(/RL(/), i{k)) by the adjunction L H R 
= d(RL(/), k) as ; is an isometry. 

Thus d(RL(/),fc) = d(/,;(fc)) as required. □ 

As / is a right adjoint, ; is categorically continuous and, similarly, as RL is a 
left adjoint, RL is cocontinuous. This means that colimits can be calculated in 
FixRL(X) by evaluating in X and projecting to FixRL(X). 

Theorem 16. If X is a generalized metric space then FixRL(X) is cocomplete. For 
J: D ^ Fixjii{X) a diagram and W : D°P [0, oo] a weighting for it, the colimit is 
calculated by 

colimw(/) = RLco\m\Yi{i]). 
Proof. We have the following commuting diagram. 

D — U FixRL(X) X FixRL(X) 



We know by Theorem[T4]that X is cocomplete so colimw(i/) exists in X and as 
RL is cocontinuous, we find 

RL colimw('/) = colimw(RL(/) = colimw(/), 

as required. □ 

As the Isbell completion is isometric to the fixed set of RL, and the presheaf 
space X is skeletal, we get the following corollary by Theorem [121 

Corollary 17. If X is a generalized metric space then its Isbell completion I{X) is 
cocomplete and hence can be given a co-metric semi-tropical module structure. 

We will see that a dual version of this holds, but first we can see the action 
in action. 
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asym- 



7.2 An example of the co-metric semi-tropical action 

We should now look at the simple example of the asymmetric two-point space 
Nr,s- We know by Section I3.2.2l that the Isbell completion is just the rectangle 

I{Nr,s) = ¥ixRL{Nr,s) = { K ^) | < a < r, < ,6 < s } c N^- C 

We also can easily calculate RL : Nr,s FixRL(N,-,s): 

KL((a,^)) = (min{a,r},min{,6,s}). 

The semi-module structure on Nr,s is simply the following: 

T0 (a,,6) := {t + oi,t + ^)- 
{a,^) © (a',,60 := (min{fl:,a'},min{,6,,6'}). 



Thus the semi-module structure on FixRL(N,-,s) is given by 

T0 (a,,6) 
(a,^)©(a',/3') 

This is pictured in Figure [8] 



(minjr -|- a,r},min{T + /5,s}); 
(min{a, a'},min{/5, ^'}). 




Figure 8: The co-metric semi-tropical module structure on Fixj^L(N,- s) 



7.3 The dual results (briefly) 

All of the results about colimits, cocontinuity and cocompletion have analogues 
in the realm of limits, continuity and completions. We will present them briefly 
here. 

hi the context of weighted limits, as for weighted colimits, a shape D is a 
generalized metric space and a diagram of shape D is a short map / : D — > X. 
However, in this context, a weighting is a co-presheaf W : D ^ [0, oo] rather 
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than a presheaf on W. A limit of the diagram / with weighting W is an object / 
of X which satisfies 

dx{x,l) =sup{dx(x,/(d))^ forallx e X. 

deD 

We write I ~ limw(/). A short map is categorically continuous (or just con- 
tinuous) if Flimw(/) — hmw(F/) for all W and / for which the limit exists. A 
generalized metric space is (categorically) complete if limw(/) exists for all W 
and /. 

The space of op-co-presheaves X°P is complete and is the free completion 
in the sense that if f : X Y is a short map to a complete generalized metric 
space Y then there is a unique-up-to-isomorphism continuous map F : X°P — > 
Y such that the F factors through F and the co-Yoneda embedding 3^ : X — )• X°P ; 
so the following diagram commutes. 




Suppose that X is a generalized metric space then it has a metric semi-tropical 
module structure if it has a commutative monoid structure S and has a semi- 
tropical module structure □ : [0, oo] x X — > X such that for any x E X we get a 
morphism of semi-tropical modules 

d(x,-): (X,ffl) ([0,00], max). 

Analogous to Theorem [121 

Theorem 18. A skeletal generalized metric space is finitely complete if and only if it 
can he given a metric semi-tropical structure. 

We can now look at the Isbell completion, this time concentrating on the 
fixed set FixLR(X) c X°P, and seeing that it is complete. This is the analogue 
of Theorem[T6l 

Theorem 19. If X is a generalized metric space then FixLR(X) is complete. For 
}: D ^ Fix^K(X) a diagram and W: D — > [0, 00] a weighting for it, the limit is 
calcidated by 

limyvd) = RLlimpv(;/). 

Combining this with TheoremlTSlwe obtain the following. 

Corollary 20. For X a generalized metric space, the Isbell completion I{X) is categori- 
cally complete and hence can be equipped with a metric semi-tropical module structure. 

The metric semi-tropical action comes from the action of the semi-tropical 
semi-ring on X°P . As can be seen from Figures |4] and |5] the Isbell completion 
sits "the other way round" in X from how it does in X so the metric action goes 
in "the other" direction from how the co-metric action. This is illustrated in 
Figure 121 
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7.4 The Isbell completion is a bicompletion 

We have shown that the Isbell completion I{X) of a generalized metric space 
X is both complete and cocomplete. We now show that the canonical isometry 
X ^(X) is both continuous and cocontinuous. 

Theorem 21. The isometry X — > /(X) of a generalized metric space into its Isbell 
completion is continuous and cocontinuous. 

Proof. We will show that the map is continuous; the proof of cocontinuity is 
similar. As -f(X) is canonically isometric to the fixed set FixR^(X) it suffices to 
proof that the isometry ;i : X ^ FixR^(X) is continuous. Consider the follow- 
ing commutative diagram. 



We know that the Yoneda embedding y is continuous, and we know that / is 
continuous by virtue of it being a right adjoint. Suppose that for X we have a 
diagram / and a weight W such that the limit limw(/) exists then 

«llimvv(/) = 3^1imvv(/) = limw(3^/) = limvv(//i/) = /limw(ii/). 

So as / is an embedding, we have ii limw(/) = limw(/i/) and hence £i : X 
FixRL(X) is continuous, as required. □ 
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